Ngày 26 tháng 10 năm 2010; bạch tuộc Paul chết trong khi ngủ vì lý do tự nhiên.[51]"Ngài Paul" thọ 2.5 tuổi vượt hơn tuổi thọ trung bình của loài bạch tuộc là 0.5 tuổi. Các nhà khoa học ở Viện Hải dương học Oberhausen, Đức cho biết họ sẽ làm mộ và một đền thờ nhỏ trong khuôn viên Viện cho Paul. Paul được công nhận là một công dân danh dự ở Tây Ban Nha.[52]

Hiện các nhà khoa học thuộc Viện trên cũng đã tìm kiếm một "nhà tiên tri" bạch tuộc khác thay thế và dự tính cũng được đặt tên là Paul.[53]